const tree = require('./binTree.js')

// 求二叉树的最小深度
function minDepth(root) {
    // 广度优先，将每个节点和他所在的层级组合成一个数组
    if (!root) return 0
    const queue = [
        [root, 1]
    ]
    while (queue.length) {
        const [n, level] = queue.shift()
        if (!n.left && !n.right) {
            return level
        }
        if (n.left) {
            queue.push([n.left, level + 1])
        }
        if (n.right) {
            queue.push([n.right, level + 1])
        }
    }

}

const res = minDepth(tree)
console.log(res)